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We study an optimized measurement which discriminates A'' mixed quantum states occurring with 
given prior probabilities. The measurement yields the maximum achievable confidence for each of the 
A'' conclusive outcomes, thereby keeping the overall probability of inconclusive outcomes as small 
as possible. It corresponds to optimum unambiguous discrimination when for each outcome the 
confidence is equal to unity. Necessary and sufficient optimality conditions are derived and general 
properties of the optimum measurement are obtained. The results are applied to the optimized 
maximum-confidence discrimination of A'^ equiprobable symmetric mixed states. Analytical solutions 
are presented for a number of examples, including the discrimination of A' symmetric pure states 
spanning a d-dimensional Ifilbert space (d < A') and the discrimination of A'' symmetric mixed qubit 
states. 

PACS numbers: 03.67.Hk, 03.65.Ta, 42.50.-p 
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I. INTRODUCTION 



The discrimination between different quantum states 
is an essential task in quantum communication, quantum 
cryptography and quantum computing. Since nonorthog- 
onal states cannot be distinguished perfectly, various op- 
timized discrimination strategies have been developed. 
The two best known of these are minimum-error discrim- 
ination [l| and optimum unambiguous discrimination [3- 
[^. In the latter strategy, errors are not allowed, at the 
expense of admitting inconclusive results the probabil- 
ity of which is minimized in the optimum measurement. 
Recently the optimum unambiguous discrimination be- 
tween mixed states attracted a lot of interest [6,-15.] . Un- 
ambiguous discrimination of each single state in a given 
set of states is only possible when pure states are linearly 
independent [l^ , and when for mixed states the support 
[l7l] of each respective density operator is different from 
the support of every other density operator belonging to 
a state in the set [g, 0| • 

For the case when it is not possible to discriminate 
each single state unambiguously, Croke and co-workers 
[isl IT9J introduced the strategy of maximum-confidence 
discrimination which was experimentally demonstrated 
for three symmetric pure qubit states '20'|. In this strat- 
egy, we are as confident as possible that the respective 
state was indeed present when a conclusive result is ob- 
tained. Maximum-confidence discrimination corresponds 
to unambiguous discrimination when for each conclusive 
result the confidence is equal to unity. As with unam- 
biguous discrimination, also with maximum-confidence 
discrimination in general the measurement is not unique 
and a further optimization can be performed which min- 
imizes the number of inconclusive results, or, in other 
words, the failure probability of the discrimination mea- 
surement. The optimized maximum-confidence discrim- 
ination of two mixed qubit states has been theoretically 
investigated in our previous paper [2l|. We also pro- 
posed an implementation of the optimum measurement 



[22 | which has been recently experimentally realized for 
two mixed qubit states having the same purity (23j . 

In the present paper we extend the theoretical inves- 
tigations to the discrimination of an arbitrary number 
of mixed states. In Sec. II we describe the measure- 
ment for maximum-confidence discrimination of N mixed 
states. Section III is devoted to the problem of determin- 
ing the optimum measurement which yields the small- 
est failure probability. Necessary and sufficient optimal- 
ity conditions are derived and general properties of the 
optimum measurement are obtained. A proof concern- 
ing the necessity of the optimality conditions is given in 
the Appendix. In Sec. IV we apply our results to the 
discrimination of symmetric states and obtain analytical 
solutions for special cases. Section V concludes the pa- 
per. We add that recently a related publication appeared 
where maximum-confidence discrimination is treated for 

symmetric pure qudit states [241] . 



II. DETECTION OPERATORS FOR 
MAXIMUM-CONFIDENCE DISCRIMINATION 

We suppose that a quantum system is prepared with 
the prior probability rij in one of A^ given states described 
by the density operators pj {j — 1,...,N), where we 
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(2.1) 

where for later use we introduced the spectral represen- 
tation of p. The eigenstates |r;) form a complete or- 
thonormal basis in the d-dimensional Hilbert space Jid 
jointly spanned by the eigenstates of pi, . . . pN that be- 
long to nonzero eigenvalues, and Id is the identity oper- 
ator in "Hd- We want to perform a measurement in order 
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to infer from a single outcome in which of the N possi- 
ble states the system was prepared. The discrimination 
measurement is described by iV + 1 positive detection 
operators Hq , Hi , . . . , Hat fulfilling the completeness re- 
lation X^jLo = Id- The conditional probability that a 
system is inferred to be in the state Pj given it has been 
prepared in the state pk reads p{j \ pk) — Tr(pfcnj), while 
Tr(/9fcno) is the conditional probability that the measure- 
ment yields an inconclusive result. From the complete- 
ness relation we get the requirement 

N 

Uo=Id-J2u,>0, n, >0 (j = l,...,iV). (2.2) 

The confidence in the conclusive measurement out- 
come J has been introduced as the conditional proba- 
bility p{pj \ j) — p{pj,j)/p{j) that the state pj was in- 
deed prepared, given that the outcome j is detected [l8| . 
Here p{pj,j) = ijjTi^pjllj) is the joint probability that 
the state pj was prepared and the detector j clicks, and 
p{j) = Tr{pllj) is the total probability for the detection 
of the outcome j. In other words, the confidence is the 
ratio between the number of instances when the outcome 
j is correct and the total number of instances when the 
outcome j is detected. In this paper we shall denote the 
maximum possible value of the confidence for the state j 
by Cj, that is, 

r77,Tr(p,n,)i r r p^/^n,p^/^]] 

Ci = max <^ . ' } = max <^ Tr p.- — , \ , 

1 Tr(pn,) / \ r Tr(pn,) J/' 

(2.3) 

where the maximum is taken with respect to all possible 
measurements. Here we have defined the transformed 
density operators 

JV 

~Po^ P'^'\PoP'^'^ with ^/5, =/d. (2.4) 

i=i 

The maximum confidence Cj is equal to the largest eigen- 
value of the operator pj , and it is obtained in a measure- 
ment where the operator p^^^Tlj p^^'^ has its support in 
the eigenspace belonging to the largest eigenvalue of pj 
[l^[2l|. Denoting the projector onto this eigenspace by 
Pj, we can write the spectral decomposition of pj as 

P^=C,P,+ ^ i^l^^Wl^^)(M^^l (2.5) 

k—rrij+l 

where nij is the degree of degeneracy of the largest eigen- 
value and where 

nij d 

^. = Ei-i'^)('^i'^i' Ei4''^)(-i'^i = ^^- (2-6) 

fe=l fe=l 

The detection operators describing a maximum- 
confidence measurement then can be represented as [2l| 

rrij 

U,=Y.-'^lp-'^>i'^)Wi'''\p-'^' (2.7) 

k,k' = l 



(j = 1 , . . . , N) with suitably chosen coefficients a^j}, . Let 
us introduce the projector Aj onto the support of Hj, 
that is 

Aj = projector onto span{p"^/^|j/J"'-'), . . . , p^^/^l^-^^)}. 

(2.8) 

Equation (j2.7p shows that a maximum-confidence mea- 
surement is defined by the property that 

n, -A,H,A, (j = l,...,iV) (2.9) 

which restricts the supports of the detection operators 
Hj to the required subspaces. We can derive an ex- 
plicit expression for the projectors Aj. From Eq. (|2.8p 
we get Ajp-i/2|j,W^ ^ p-i/2^^U)^ f^j, ,^ ^ i,...,™^- 

and thus Ajp~^/^Pj = p^^/'^Pj which yields the rela- 
tion p^/'^Ajp^/'^p^^Pj — Pj. The latter relation can be 
further modified. Taking into account that because of 
Eq. (|2.8[) the projector onto the support of p^/^A^p^/^ is 
given by Pj we get p^l^ Ajp^l^Pjp^^Pj = Pj and finally 

A,^p-'/^P,p-'P,)-'p-'f\ (2.10) 

where we used the convention that the inverse of an op- 
erator is defined on its support, that is (Pjp^^Pj) = 

Pj {Pjp~^Pj) ^ Pj. Clearly, A| = Aj, as expected for a 
projector. Since the ratios in Eq. (|2.3p do not change 
when the operators H^ (j = 1, . . . ,N) are multiplied by 
arbitrary constants, it is always possible to construct a 
measurement where Eqs. (|2.9p and (|2.2p are fulfilled with 
a suitable detection operator Hq . 



III. OPTIMIZED MEASUREMENT 

A. Necessary and sufficient optimality conditions 

In this paper we consider the measurement that dis- 
criminates N mixed quantum states with maximum con- 
fidence for each conclusive result, and that is optimized 
by the additional requirement that the overall failure 
probability Q be as small as possible. The latter is de- 
fined as the overall probability of inconclusive results, 
Q = Ti{pIlo). It is convenient to introduce the overall 
probability R that the measurement delivers a conclusive 
result, no matter whether this result is correct or wrong, 
given by 

N N 

R=1-Q = Y^ Tr(pH,) - VkTripkH,). (3.1) 

The task is now to determine the specific measurement 
where for each of the conclusive outcomes j the confi- 
dence takes its maximum possible value Cj while R is as 
large as possible. For this purpose we have to solve the 
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optimization problem 

N 

maximize R = Tr ( Aj pAjllj), subject to Hq > 0, 

(3.2) 

where Eq. (|2.9p and the cychc invariance of the trace 
has been used. This problem can be cast into a different 
form by observing that the relation 

N 

TrZ-R^ Tr(Zno) + ^ Tr[Aj(Z - p)AjUj] (3.3) 
i=i 

is identically fulfilled for any operator Z, as can be seen 
after replacing Z on the left-hand side of Eq. p.3|) by 
Zld with Id = Hq + J2j -^j^j-^j- Since the detection 
operators are positive, we conclude from Eq. p.3p that 
the inequality 



TrZ - i? > 



(3.4) 



holds true provided that the sufficient positivity condi- 
tions 

Z>0, A,{Z~p)A,>Q (j = l,...,iV) (3.5) 



are satisfied. Equation (j3.4p implies that the discrimi- 
nation probability R cannot be larger than the smallest 
possible value of TrZ. In other words, the minimum of 
TrZ under the constraints given by Eq. p.Sp determines 
an upper bound for R. In order to determine this bound, 
we thus arrive at the alternative optimization problem 



minimize TrZ, subject to Eq. p.5|) . 



(3.6) 



When the bound is reached, that is when R = min(Tr Z), 
the right-hand side of Eq. p.3p vanishes for the optimum 
operator Z solving the minimization problem given in 
Eq. (13. 6p . Due to the positivity conditions in Eq. (13. 5p 
and the positivity of the detection operators, all traces 
in Eq. p.3p are taken over positive operators. Hence the 
expression on the right-hand side of Eq. p.3p can only 
vanish when the conditions 

zno = o, A,(z-p)n,=o (j = i,...,iv) (3.7) 

are fulfilled, where in the second equation again Eq. (|2.9p 
has been used. Since the converse is obvious, Eq. p.7p 
is necessary and sufficient for optimality, provided that 
the positivity conditions in Eq. (|3.5p are fulfilled. As 
will be shown in the Appendix by a proof which is anal- 
ogous to a recent proof concerning minimum-error dis- 
crimination [2^, the conditions in Eq. (|3.5p are not 
only sufficient, but also necessary for the validity of Eq. 
p.4p . Together Eqs. p.Sp and p.7p then represent nec- 
essary and sufficient optimality conditions. When we can 
find an operator Z and positive detection operators IIq 
and lij = AjlijAj [j = 1,...,N) which satisfy these 
conditions, then the detection operators determine the 
optimum measurement, that is the maximum-confidence 



measurement which maximizes R, or minimizes the fail- 
ure probability Q, respectively. 

The results can be written in an alternative way by 
taking into account that 



(3.8) 



which follows from Eqs. (P^ . (1^31) and (|2.10p using 
PjPjPj = CjPjp-^^^pp-^^^Pj. We thus arrive at the 
necessary and sufficient optimality conditions 



A,(Z-p)A, -A, Z 



VjPj 



Aj>0, Z>0, (3.9) 



Aj{Z-p)Uj=Aj[Z--^]Ilj=0, ZUo = 0, (3.10) 



with IIj = AjUjAj and j — 1, . . . ,N. The rate of con- 
clusive results reads 



N 



N 



i? = 1 - Q - E T'-(pn,) = E 7^ Tr(p,n,). (3.11 



31 Q 



When Cj = 1 for j = 1, . . . , Eqs. ^ and (I5JU1) 
coincide with the conditions for optimum unambiguous 
discrimination that have been derived by Eldar et. al. ^ 
from a semidefinite programming problem using duality 
theory in linear optimization. In this context, the opti- 
mization problem posed in Eq. p.2p is called the primal 
problem, while the problem posed in Eq. p.6p is denoted 
as the dual problem. The specialization to unambiguous 
discrimination will be discussed in more detail in Sec. 
III.D. 



B. Rank of the optimum failure operator 

From the optimality conditions we can draw a conclu- 
sion about the rank of the failure operator in the opti- 
mum measurement for maximum-confidence discrimina- 
tion. Equation p.7p implies that for Z 7^ the operator 
Ho is orthogonal to Z which means that the eigenstates 
of Ho cannot span the full cZ-dimensional Hilbert space 
T-Ld introduced by means of Eq. (j2.ip . More precisely, 
the first equality in Eq. p.7p requires that 



rank Z + rank IIq < d 



(3.12) 



since otherwise the joint eigensystems of Z and IIq would 
consist of more than d states in "Hd and due to the lin- 
ear dependence of these states the operators would not 
be orthogonal. On the other hand, the second posi- 
tivity constraint in Eq. p.5p implies that the relation 
rank(AjZAj) > rank(AjpAj) is fulfilled for each value of 
j. Since obviously rank Z > rank(AjZAj) we arrive at 

rank Z > maxj{rank(AjpAj)} — maxj{rank(AjPjAj)} 

(3.13) 
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where for the last equahty sign Eq. p.8|) has been taken 
into account. Combining Eqs. p.l2p and (I3.13P we ob- 
tain the condition 

rank Hq < d — maxj{rank(AjPjAj)} (3.14) 

which restricts the rank of the failure operator in a 
measurement performing maximum-confidence discrim- 
ination with minimum failure probability. 

C. Dimensionality of the optimization problem 

We introduce the d'-dimensional subspace Hd' jointly 
spanned by the projectors Ai, . . . , A^r. When we define 

, ApA . / X A \ 

P = T^^^J^^ ^ = projector onto span(Ai, ...An), 

(3.15) 

the optimization problem posed in Eq. p.2p corresponds 
to the maximization of 

N 

R = Tr(pA)i?' with R' = ^ Tr(p'AjnjAj), (3.16) 

j=i 

under the constraint that IXq = — A + IIq > 0. Here we 
introduced the operator IIq = A — Yl!j=i ^j^j^j which 
has its support in T-Ld' . Since Id — A is the projector 
onto the subspace which is orthogonal to lid', the posi- 
tivity constraint on IIq is satisfied provided that IIq > 0. 
The optimization is thus reduced to the maximization 
of R' subject to IIq > 0, which is a problem in a Hilbert 
space of dimension d! < d. The latter problem is formally 
equivalent to the original optimization problem when we 
identify A with the identity operator in Hd'. Hence the 
condition 

span(Ai, ...An)= Hd, A = Id (3.17) 

defines a standard form of the optimization problem to 
which the general problem can be reduced with the help 
of Eqs. (|3.15p and p.l6p . It is therefore sufficient to re- 
strict the investigations to the case d' = d. Eq. p.l6p 
shows that for d' < d maximum-confidence discrimina- 
tion without inconclusive results is never possible since 
in this case Tr(pA) < 1, which yields a rate of conclu- 
sive results R < I even when R' = 1, that is, even when 



we obtain the relation Pjpj = CjPj J2k=i Pk- If C'j = 1 
this relation can be only fulfilled when PjPk = for 
any k with k ^ j and when therefore also PjPk = 
which follows from representing the positive operator 
Pk by Eq. (|2.5p . This means that the projectors onto 
the eigenspaces belonging to the largest eigenvalues of 
Pj and Pk, respectively, have to be mutually orthogo- 
nal. Equation (j3.18p therefore necessarily requires that 
for k,j = 1, . . . ,N 

PkPj = Skj, AkPj = IlkPj =0 for fc ^ J, (3.19) 

where the second relation follows from the first with the 
help of Eqs. (1^ and ([TTU)) . The last equality rep- 
resents the condition for unambiguous discrimination. 
Conversely, Eq. (|2.3p shows immediately that Eq. p.l8p 
follows from Eq. ^J^. 

We emphasize that when the maximum confidence is 
equal to unity for some of the states and smaller for the 
rest of them, the strategies of maximum-confidence dis- 
crimination and of unambiguous discrimination are dif- 
ferent. In unambiguos discrimination the detection oper- 
ator Hj is zero for a state where Cj < 1 since this state 
cannot be unambiguously discriminated and therefore al- 
ways yields an inconclusive result. Examples to elucidate 
this difference for = 2 are presented in [2l| . 

Let us specialize the previous considerations about a 
standard form of the optimization problem to the case 
where Eq. ((XT5)) holds. From Eqs. ([XTg)) and it 
follows that P = X^jLi projects onto a subspace of 

dimension d' — If d' = d, P is equal to the 

identity operator Id which means that also A = Id since 
Pj is the support of Aj. Using Eq. (|2.5p with Cj = 1 
in order to calculate X^^Li Pj ^^'^ comparing the result 
with the resolution of the identity in Eq. (|2.4p it follows 
that Pj = Pj {j = 1, . . . , N) . This implies that for A = Id 
there does not exist a common subspace for the supports 
of any two of the operators pj and hence also no com- 
mon subspace for any two of the given density operators 
Pj. Hence the reduction of the optimization problem to 
the standard form, characterized by Eq. (j3.17p . is equiva- 
lent to the elimination of common subspaces between the 
given density operators. Our treatment provides a recipe 
how to perform this elimination, thus extending the cor- 
responding reduction theorem established for the opti- 
mum unambiguous discrimination of two mixed states 
01 to an arbitrary number N of mixed states. 



D. Specialization to unambiguous discrimination 

When each of the given states can be discriminated 
with perfect confidence, that is for 

Ci = • • • = C„ = 1, (3.18) 

the maximum-confidence measurement is equivalent to 
a measurement which unambiguously discriminates be- 
tween the N states. Indeed, from Eqs. (|2.4p and (|2.5p 



E. Maximum-confidence discrimination for N — 2 

The case A^ = 2 is exceptional since in this case the 
relation P1P2 = 0, which according to Eq. (|3.19p holds 
when Ci — C2 = 1, that is for unambiguous discrimi- 
nation, remains valid for any maximum-confidence mea- 
surement, with arbitrary values C'l and C2. This is due 
to the fact that the transformed density operators pi 
and p2 = Id — Pi in Eq. (|2.5p have the same system of 
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eigenstates. The eigenstates of pi belonging to its largest 
eigenvalue are associated with the smallest eigenvalue of 
P2, and vice versa [l^ii, and the projectors Pi and P2 are 
therefore orthogonal. 

When Pi + P2 = Idj that is when the optimization 
problem has been reduced to the standard form charac- 
terized by Eq. (13.17^ . we obtain from Eq. (I2.5p 

Pi = ClPl + (l-C2)P2, P2 = C2P2+(l-Ci)Pi. (3.20) 

Let us introduce the operators aj — p^^^Pjp^^^ {j = 1, 2) 
with (7i + (72 = P- Making use of Eq. ()2.10|) , we find that 

(T1A2 = (T2Ai =0, ^jP^j = ^j'^j^j — ^j'^'j-'^jTrcrj, 

(3.21) 

where the operators a'j — {Traj) ^<jj can be interpreted 
as density operators. The first equation implies that 
a[Ii2 = cf'^Ri = 0, due to Eq. (12.91) . Hence after substi- 
tuting the second equation into the optimality conditions, 
Eqs. (13.91) and p. 101) . we find that the conditions for the 
optimized maximum-confidence discrimination between 
pi and p2 are equivalent to the conditions for the op- 
timum unambiguous discrimination between a'l and CT27 
occurring with the prior probabilities Trai and Trcr2 , re- 
spectively. The results obtained from studying the latter 
problem are therefore directly applicable to the 

former. In explicit terms, the operators Oj = p^/'^Pjp^^^ 
read 

_ T?l|OlC2-?72P2(l~C'i) _ ?72|02Ci-??iPi(l-C2) 

C1 + C2-I ' C1+C2-I 

(3.22) 

as follows from Eqs. (|X20l) and (|2^ . 



IV. APPLICATION TO SYMMETRIC STATES 

A. Properties of the optimum measurement 

In the following we assume that the N states occur 
with equal prior probability l/iV, and that they are cycli- 
cally symmetric in the sense that neighboring states arise 
from each other by the same unitary transformation. The 
density operators are given as 

Pj+i = v'piV'^' with y^y ^V^ (4.1) 

for j = 0, . . . , — 1, where without lack of generality 
pi has been taken as the reference operator. By re- 
numbering the states it can be easily seen that [2^ 

1 ^ 

P^JiY.Pi^'^P'^^^ [^,P] = 0, (4.2) 

where the second equation follows from the first. Since 
the Hermitian operator p and the unitary operator V 
commute the two operators have the same eigenbasis in 
T-Ld- Upon denoting their eigenstates by {\ri)} with I = 



1, . . . ,d, in correspondence with Eq. (j2.1[) . we get from 
Eq. (14. ip the spectral representation 

d N 

y-^w/|n)(r,| with Y^^^i^iy ^ N^ii' (4-3) 
and with \vi\^ — vf = \, yielding 

{n\p,\n)^{n\p\n) = n ij = l,...,N). (4.4) 

This shows that in the eigenbasis of the symmetry op- 
erator the symmetric density operators have the same 
diagonal elements. The second equality in Eq. (|4.3p fol- 
lows from expanding the density operator pi in terms of 
the eigenbasis of p or V, respectively, arriving at 

3=1 i,i'=i j=i 

(4.5) 

Taking Eq. (|4.4p into account, the desired equality is 
immediately obvious by comparison with Eq. ()2.ip . 

After these general considerations about symmetric 
states we now focus on their maximum-confidence dis- 
crimination. Using [V, p] = we find from Eqs. (j2.4p 
and (|4.ip that for symmetric states the transformed den- 
sity operators obey the equation 

Pj+i = j^p-'/'pj+ip-'/' - V^piV^^ (4.6) 

with j ~ 0, . . . , N — 1. Clearly, the eigenvalue spectrum 
is the same for each of the states pj. As a consequence, 
also the maximum confidence for each of the outcomes, 
being equal to the largest eigenvalues of the transformed 
operators pj, is the same, 

Ci = ■■■ = Cn = C. (4.7) 

We mention at this point that whenever in a dis- 
crimination measurement the confidence has the same 
value C for each of the outcomes, then in this measure- 
ment the relation rijTv{pjIlj) = CTr{pIlj) is fulfilled for 
j — 1, . . . ,N, as becomes obvious from the definition of 
the confidence in the text before Eq. (|2.3p . Summation 
over all states on both sides of the latter equation yields 

N N 

Pcorr - '?jTr(Pjn, ) ^CJ2 Tr(pn, ) = C(l - Q) 

(4.8) 

where Pcorr is the overall probability of getting a correct 
result. 

Due to Eq. ()4.6|) the projectors Pj onto the eigenspaces 
belonging to the largest eigenvalue of the operators pj, 
see Eq. (|2.5p , obey the same symmetry as the given den- 
sity operators. Since p and V commute, this symmetry is 
conveyed to the projectors Aj defined in Eq. (|2.8|) which 
specify the supports of the detection operators IIj. We 
thus get 

Pj+i = V^PiV^^ Aj+i = y^AiT/tJ. (4.9) 
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The optimized maximum-confidence measurement, min- 
imizing the failure probability, is determined by the op- 
timal detection operators satisfying Eqs. p.5|) and p.7p . 
Let us assume that Hi is an element of the set of optimal 
detection operators and consider the operators 



(4.10) 



with j = 0, . . . , N —1. By the same arguments that led to 
the derivation of the commutation relation in Eq. 



we find that the operator X^jLi = / — Hq commutes 
with V . This implies 

[no,^] = [no,p] = o, [z,v] = [z,p] = o, (4.ii) 

where the second relation follows from the first when we 
take into account that [Z, Hq] — 0, due to Eq. p.7|) and 
the hermiticity of the operators Z and XIq. Using Eqs. 
(HSU - (lilD) it follows that for j = 0, . . . , iV - 1 



A,+i(Z - p)Aj+i = V^AiiZ - p)AiytJ. 



(4.12) 



Because of Eq. (|2.9p this means that if Hi fulfills the 
optimality conditions, then these conditions are fulfilled 
by any of the operators Hj defined in Eq. (I4.10p . Hence 
the detection operators for the optimum measurement 
can always be chosen in the form of Eq. (|4.10p . that is 
in a form where they have the same symmetry as the 
density operators. The optimality conditions therefore 
reduce to Eq. (|4.10p together with 



Ai(Z-p)Ai = Ai Z 



Pi 
N G. 
Pi 



Ai>0, Z>0, (4.13) 



Ai(z-p)ni = Ai(z-^jni=o, zno=o, (4.i4) 



where we used Eqs. (|3.9p and (|3.10p . We mention that for 
the case of optimum unambiguous discrimination of sym- 
metric states the corresponding symmetry property of 
the optimum detection operators was derived by Chefles 
and Barnett [27] for pure states and by Eldar ei al. Q 
for mixed states. From Eqs. (|4.10|) and ()4.11|) it follows 
that in the optimum measurement the probability i? of 
conclusive results, defined in Eq. p.ip . can be written as 



i? = 1 - Q = iVTr(pni) = niV(riiniln), (4.15) 

1=1 

where the spectral representation of p has been used. Ap- 
plying the properties of the symmetry operator V ^ given 
in Eq. (j4.3|) . we arrive at the failure operator 

JV d 

Ho =/-^F-'nil^tj ^^(l_^(^^|ni|r-,))|r,)(n|. 

j=\ 1=1 

(4.16) 

The optimum detection operator Hi maximizes i? un- 
der the constraint that IIq > and obeys the condition 
Hi = AiIIiAi, which guarantees maximum-confidence 
discrimination. 



According to Eq. (|2.10l) the projector Ai is determined 
by the projector P\ which in turn, together with the max- 
imum confidence C, follows from the spectral decompo- 
sition of p\ — N^^ p~^^^ pip^^/^ . After expanding pi in 



terms of the eigenstates of p or V, respectively, Eq. (|2.5p 
takes the form 



Pi 



E 



i.i' 



{n\pi\ri'] 



\ri}{r,\^CP,+ J2 



k—m-\-l 



(4.17) 

with Pi = X^feLi l'^fc^'')('^fc^''l- Here m = rank Pi is the 
degeneracy of the largest eigenvalue, C. Clearly, the rank 
of Pi depends on the matrix elements (r;|pi|r/'), that 
is on the representation of pi in the eigenbasis of the 
symmetry operator. 



B. General solution for one-dimensional detection 
operators 

In the rest of the paper we suppose that the largest 
eigenvalue of the transformed density operator pi is non- 
degenerate, that is m = 1 in Eq. (|4.17p . Provided that 
the spectral representations of p and pi are known, in 
this simple case the optimization problem posed in Eq. 
(|3.2p can be readily solved in a direct calculation, without 
resorting to the general optimality conditions. For conve- 
nience we drop the superscript which indicates the num- 
ber of the state, that is we use the notation = \vi)- 
With the help of Eq. ((2ll))) we then get 



Pi = Al 



(4.18) 

{'^ilp Wi) 



where |j/i) is the eigenstate of pi belonging to its largest 
eigenvalue. The requirement Hi = AiIIiAi guaranteeing 
maximum-confidence discrimination leads to the Ansatz 

Hi = ap-i/2|i^i)(i^i|p-i/2 (4.19) 

which because of Eqs. (|4.15p and (|4.16p yields 



1=1 



n 



(4.20) 

In order to maximize R we have to find the largest ad- 
missible value of a which is consistent with the con- 
straint Ho > 0. Clearly, this constraint requires that 
aN\{ri\i'i)\'^ < ri for each value of I. The largest possible 
value of a and the resulting minimum failure probability 
Q = 1 — P are therefore 



1 



aopt = TrMiui , 

N [ |(r;|i^i)|^ 



1 - Na. 



opt J 

where the minimum is taken with respect to the different 
values of I. 
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In general, there can exist Iq different values of I for 
which the fraction r;/|(r;|z/i)p takes the same minimal 
value, where 1 < Iq < d. Let us number the eigenstates 
\ri) in such a way that the condition ri = aoptN\{ri\vi)\'^ 
is fulfilled for I — 1, . . . , /q, yielding the failure operator 



Tl 



(4.22) 



with rank Ho = d — Iq. Clearly, rank Ho < d — 1, in ac- 
cordance with Eq. (|3.14p . For Iq = d we get XIq = 
which means that in this special case inconclusive results 
do not occur in the optimized maximum-confidence mea- 
surement. This case arises when n = |(r;|z^i)p for each 
value of I, that is when p = An example will be 

treated in Sec. IV. C. 

It is easy to verify that the solution fulfills the neces- 
sary and sufficient optimality conditions. For this pur- 
pose we introduce the operator 



Z = 



Na. 



opt 



lo 



hi -1 ^0 



\n){ri\ (4.23) 



which is obviously positive and orthogonal to IIq, that is 
Z >Q and ZIIq = 0. Moreover, we obtain 



(^.l|p-l/2(Z-/,)p-l/2|^^)^0 



(4.24) 



which because of Eq. (|4.18|) means that Ai(Z — p)Ai = 
and therefore also Ai{Z - p)Ui = 0. Hence Eqs. (j4.13p 
and l|4.14p are satisfied. 



C. Examples 

In our examples we consider the discrimination of TV 
equiprobable symmetric mixed states of the form 



1-p 



(j = l,...,7V), (4.25) 



where is normalized to unity and where the param- 
eter p with < p < 1 is related to the purity of the 
given states. The symmetry of the set of mixed states pj 
requires that 



with V^V = V^ = Id 



(4.26) 



If TV < d the N pure states \t/jj) span a Hilbert space 
of dimension d' with d' < d and the optimization prob- 
lem can be reduced to state discrimination within the 
d'-dimensional Hilbert space. Therefore without lack of 
generality we assume that the N states span the full 
d-dimensional Hilbert space. This means that N > d and 
that the expansion of jV'i) with respect to the eigenbasis 
of V reads 



1^1 



E 



with Q 7^ for 1^1, 



(4.27) 



Making use of Egs.f |4T|) and (|4.3|) we arrive at 



N d 

J=l 1=1 



I |2 , 

n = p\ci\ H — J—. 



(4.28) 

The general expression in Eq. (|4.17p then takes the form 

d 



Pi = P 



Id 



In order to determine the optimum measurement, we 
need to find the spectral decomposition of pi. In the 
following we restrict ourselves to simple cases where this 
task can be solved analytically. 



1. N symmetric pure states in a d-dimensional joint 
Hilbert space (N > d) 



First we treat the case that in Eq. (|4.25p p — 1 which 
means that the states to be discriminated are the N 
equiprobable symmetric pure qudit states . . . IV'w)- 
Clearly, when N > d the states are linearly dependent. 
After substituting p — I and y/ri — |q|, the operator pi 
in Eq. (|4.29l) takes the form 



1/2 



#1 



= with M-^E^r.;-^ 

(4.30) 

From Eq. (|2.5p we obtain the maximum confidence C, 
and Eq. (j4.21l) with r; = |qP yields Uopt and the mini- 
mum failure probability Qmin- We thus arrive at 



C 



Qmm = 1 - dmmi{\ci\^}. (4.31) 



Taking Eqs. (|4l9)) . (|430)) and (|4T0)) into account, the 
optimum detection operators can be represented as 



N 



,N), 
(4.32) 

The maximum confidence 



where p - 

is solely determined by the dimension d of the Hilbert 
space spanned by the states and does not depend on their 
special form. For TV = 3 and d = 2 the expression for 
the maximum confidence is in accordance with the result 
obtained in 18]. 

When N ~ d, that is when the pure states are lin- 
early independent and C = 1, the expression for Qmin 
in Eq. (|4.3ip coincides with the minimum failure proba- 
bility necessary for the unambiguous discrimination of N 
linearly independent symmetric pure states, derived by 
Chefles and Barnett [27|. Indeed, since for these states 
the eigenvalues of the symmetry operator can be repre- 
sented as vi = exp (2TTijf) [l^ we find from Eqs. (|4.26p 
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and (|4?28l) with n = |c/p that 



largest eigenvalue, equal to the maximum confidence, 



E^ 

(=1 ■ ' (=1 

(4.33) 

yielding due to Eq. (|432l) Ilj\ipk) = for j ^ k, which 
is the condition for unambiguous discrimination. When 
|c/| = 1/Vd for d = N, the given states are mutually 
orthogonal and p = Id/d. The optimum measurement is 
then projective with = -^d following from Eq. 

(|432)) since = did- 

It is interesting to compare the maximum confidence C 
with the confidence Cme that is achieved in minimum- 
error discrimination, where inconclusive results do not 
occur and the probability of correct results, Pcom is max- 
imal. For symmetric pure states the minimum-error mea- 
surement is known to be the square-root measurement 
described by the detection operators [26] 



n 



ME 



1 



(4.34) 

where for the second equality sign we applied Eqs. (|4.26p 
and gSni)- From Eq. gjH]) with g = we obtain P^f^ = 



Cme- Using the operators Hj and rjj ~ 1/N we arrive 



at 



C 



ME 



N 




(4.35) 

which shows that Cme < C as expected. Obviously 
the gain in confidence achieved by admitting inconclusive 
results and performing a maximum-confidence measure- 
ment depends on the expansion coefficients c/ of the given 
pure states with respect to the eigenbasis of the symme- 
try operator. Equality only holds when |q| = 1/Vd for 
each value of L In this case Eq. (|4.3ip shows that there 
are no inconclusive results in the maximum-confidence 
measurement. In addition, it follows that the detection 
operators in Eqs. (I4.32[) and (I4.34[) are identical, that 
is the minimum-error measurement and the optimized 
maximum-confidence measurement coincide. 



C = — 

N 



P\ClC2\ 



{p\ci?+'-^){p\c2\'+'-^) 



(4.36) 



and the corresponding eigenstatc ji'i) — "^(ki) + k2))- 
Equation (j4.2ip yields 

aopt = ^ (1-p-f 2pMin{|ci|2 |c2p}) (4.37) 

which in turn determines the optimum detection opera- 
tor Hi, see Eq. (|4.19p . as well as the minimum failure 
probability necessary for maximum-confidence discrimi- 
nation. 



Qmm =p{l- 2min{|cip, |c2p}) 
Introducing 



(4.38) 



|ci|=cos|, |c2|=sin^ with < 7 < 7r/2, (4.39) 

that is, min{|cip, |c2p} = sin^ ^, the above equations 
can be rewritten as 



C 




psmj 



- pcosj. 



\/l — p cos"^ 7 J 

(4.40) 

Clearly, the maximum value of the confidence decreases 
with growing number of states while the minimum failure 
probability necessary for maximum-confidence discrimi- 
nation stays constant. 

We note that two arbitrary mixed qubit states in the 
same Hilbert space and with the same purity always be- 
long to the class of symmetric states. They can be rep- 
resented by using Eqs. and with N = d=2 
and with IV'1,2) = cos^||0) ± e''^sin^^|l) where the 
states |0) and |1) are orthonormal basis states and the 
symmetry operator is given as ^ = |0)(0| — |1)(1|. With 
l(''/'i|V'2)| = cos 7 Eq. (|4.40p corresponds to our earlier 
result for the maximum confidence discrimination of two 
equally probable mixed qubit states having the same pu- 
rity [Hi- 



2. N symmetric mixed qubit states 

In our second example we consider the discrimina- 
tion of N symmetric mixed states of rank 2 in a two- 
dimensional joint Hilbert space. Since an arbitrary mixed 
qubit state can be always written in the form of Eq. 
(|4.25p with d — 2 and with a certain value of the pa- 
rameter p (p 0), the maximum confidence C corre- 
sponds to the largest eigenvalue of the operator pi in 
Eq. (|4.29p with d = 2. Upon determining the spec- 
tral representation of this operator, using the expansion 
|'0i) = ci|ri) + C2|r2), where |ri) and |r2) are the eigen- 
states of the symmetry operator V, we obtain both the 



3. N special symmetric mixed states in a d-dimensional 
joint Hilbert space {N > d) 

Our last example refers to the case that in Eq. (j4.25|) 
p and the dimension d of the joint Hilbert space is 
arbitrary. However, we assume that the N states are 
of the special kind where the modulus of all expansion 
coefficients is the same, that is, where Eqs. ()4.27p ~ ()4.29p 
take the form 

1=0 ^ 

(4.41) 
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The largest eigenvalue of pi , belonging to the eigenstate 
\vi) = \ipi) and determining the maximum confidence, 
C, can be immediately read out. Using Eqs. (|4.19|) - 
(li^ we find that 

aopt = ^, g™n=0. (4.42) 
The optimum detection operators are 

= ^I^,)(V',I U = l,...,N) (4.43) 

where Eq. (|4.32p with p = Id/d has been taken 
into account. Clearly, in this special case the opti- 
mized maximum-confidence measurement for discrimi- 
nating the given mixed states does not require inconclu- 
sive results, that is. Ho = 0. Comparison with Eq. (j4.34p 
shows that the measurement is equal to the minimum- 
error measurement for discriminating the underlying 
pure states IV'j)- 

V. SUMMARY AND CONCLUDING REMARKS 

To summarize, in this paper we derived necessary and 
sufficient optimality conditions for a measurement which 
discriminates mixed quantum states with maximum 
confidence for each conclusive outcome, thereby keeping 
the overall probability of inconclusive outcomes as small 
as possible. These conditions are given by Eqs. p.Sp 
and (EZl) together with Eqs. (HH) and (PHH) . They 
generalize earlier optimality conditions [8] which refer to 
the special case of optimum unambiguous discrimination. 
We derived general properties of the optimum measure- 
ment and applied the optimality conditions to equiproba- 
ble symmetric states. For these states we presented ana- 
lytical solutions of the optimization problem for examples 
where the detection operators describing the maximum- 
confidence discrimination are one-dimensional. 

When higher-rank detection operators are involved, 
the general problem of minimizing the failure probabil- 
ity gets similarly complicated for maximum-confidence 
discrimination as it is for unambiguous discrimination. 
As shown in Sec. Ill E, when N = 2 both problems are 
mathematically equivalent. It has been found that al- 
ready for the simplest general case of higher-rank detec- 
tion operators in unambiguous discrimination, that is for 
the discrimination of two density operators of rank 2 in 
a four-dimensional Hilbert space, the optimization prob- 
lem can in general lead to polynomial equations of higher 
degree [l^. For > 3 a general solution is not known 
for the unambiguous discrimination of mixed states and 
only bounds have been derived [13, Ell- However, analyt- 
ical solutions with higher-rank detection operators can be 
constructed in special cases where the given density oper- 
ators allow us to separate the optimization problem into 
independent optimization problems in mutually orthog- 
onal subspaces of the Hilbert space and where the pro- 
jections of the detection operators onto these subspaces 



are one-dimensional. This method has been applied for 
the optimum unambiguous discrimination with N — 2, 
see, e. g., [ol-flH. and also for a case of equiprobable 
symmetric mixed states with arbitrary TV ^2§\, as well as 
for the optimized maximum-confidence discrimination of 
two mixed states, where an example was given in [2l| . 

We still remark that other state-discrimination strate- 
gies have been introduced where the overall probability 
of getting a correct result, Pcorr, is maximized under the 
constraint that either the failure probability [29l - [3l| or 
the error probability (3^ - [3^ has a certain fixed value. 
Maximum-confidence discrimination is related to the for- 
mer of these, as discussed already in [2l| and [s^. In fact, 
when for the given states the maximum achievable con- 
fidence is the same for each individual outcome, that is, 
when Cj = C for j = 1, . . . , A^, the maximum-confidence 
measurement where the failure probability takes its mini- 
mum, Qmim coincides with the measurement which max- 
imizes Pcorr under the condition that Q is fixed at the 
value Qmin- This is due to the fact that the latter mea- 
surement also maximizes the ratio Pcorr/ — Q) at the 
fixed value of Q and that according to Eq. (|4.8p this ratio 
is equal to the confidence. Hence in this case maximizing 
Pcorr at a fixed value Q with < Q ^ Qmin corresponds 
to interpolating between minimum-error discrimination 
for (5 = 0, and optimized maximum-confidence discrimi- 
nation for Q = Qmin , or optimum unambiguous discrim- 
ination, respectively, if C = 1. 

On the other hand, when the maximum confidence 
differs for the individual outcomes, it follows that the 
maximum of Pcorr/{^ — Q) at a fixed value of Q is 
equal to maxj{Cj}, and that it is obtained in a modi- 
fied maximum-confidence measurement where all states 
j with Cj < ma.Xj{Cj} yield an inconclusive result pl| . 
The failure probability resulting from a measurement of 
this kind is not necessarily the smallest one that can be 
reached in maximum-confidence discrimination. For two 
mixed qubit states with arbitrary values of Ci and C2 , de- 
fined in the same Hilbert space, maximum-confidence dis- 
crimination with minimum failure probability has been 
studied in our earlier paper [21i] . In order to obtain so- 
lutions for discriminating more than two states, the op- 
timality conditions derived in this paper can be applied. 
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Appendix 

We want to show that Eq. (|3.5I) is not only sufficient, 
but also necessary for Eq. (|3.4I) to hold. In analogy 
to a recent treatment of minimum-error discrimination 
[25! , we perform the proof by demonstrating an example 
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where a single negative eigenvalue of one of the operators 
in Eq. ([53]) leads to a violation of Eq. (j?^ . 

Let us first assume that a particular one of the opera- 
tors Kj{Z — p)Kj, say the one with j — N, has a negative 
eigenvalue — /i, resulting in the eigenvalue equation 

AAr(Z - p)AAr|/l) = with /i > 0. (A.l) 

Now we suppose that the detection operators Ho, ... , Hn 
are optimal which means that they obey the equalities in 
Eq. (13. 7p . In analogy to [1^ we define another set of 
operators, given as 

n;. = (/, - 6|M)(/i|) n,(/, - e\fi}{fi\) (a.2) 

for j = 0,l,...,A^-l and 

= {Id - e\^^){^^\)UN{Id - e\^i){fi\) + e(2 - e)\fi){fi\ 

(A.3) 

where < e <C 1. It can be easily checked by a 
straight-forward calculation that the primed operators 
fulfill the conditions for completeness and positivity ex- 
pressed by Eq. (|2.2p and are thus a valid set of de- 
tection operators, yielding the discrimination probabil- 
ity R' = ^^liTr(pA,n;.Aj). Using Eqs. dSH) - (Q 

as well as the completeness relation jLo ^'j — we 
obtain 

N 

TtZ -R' = Tr{ZU',) + J2 Tr[A,(Z - p)A,Ur] (A.4) 
= e(2 - e)Tr[AAr(Z - p)AA,|/i)(M|] = -2eM + O(e') 



where for the second equality sign Eq. (|3.7I) has been 
taken into account. Hence the negativity of Ajv(^— p)Ajv 
implies that TrZ - i?' < 0, in contrast to Eq. p.4|) . 
Thus we have shown that the positivity of all operators 
Aj{Z — p)Aj is a necessary condition for Eq. (|3.4p . 

With respect to the positivity of Z the proof proceeds 
in a completely analogous way. We now assume that 



Z\p) = -p\n) with /I > (A. 5) 



and we suppose that the primed detection operators are 
determined by Eq. (jA.2[) for j — 1, . . . ,N while IIq is 
given by Eq. (jA.3|) with replaced by 0. Applying Eq. 
p.7p we then again find that 



TrZ - R' ^ -2en + 0{e^) <0, (A.6) 



which means that the negativity of Z leads to a violation 
of Eq. (|3.4p . or, in other words, that the positivity of Z 
is a necessary condition for Eq. p.4p . 
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